package com.lili.math;

import java.util.*;

/**
 * @Auther: 李 力
 * @Date: 2024/7/29
 * @Description: 2160. 拆分数位后四位数字的最小和
 * @version: 1.0
 */
public class LeetCode2160 {
    /*
     *  将数字进行拆分，把每一位数字进行排序   12345
     *  时间复杂度: O(n)
     *  空间复杂度: O(1)
     */
    public static int minimumSum(int num) {
        ArrayList<Integer> list = new ArrayList<>();
        while (num != 0) {
            list.add(num % 10);
            num /= 10;
        }
        Collections.sort(list);
        int num1 = (list.get(0) + list.get(1)) * 10;
        int num2 = list.get(2) + list.get(3);
        return num1 + num2;
    }

}
